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Abstract. We show that for n > 5, a length space (X, d) satisfies a rough n-point 
condition if and only if it is rough CAT(O). 



1. Introduction 

Gromov hyperbolic spaces and CAT(O) spaces have been intensively studied; see 
[CDP], [GH], [Va], [BH] and the references therein. Their respective theories display 
some common features, notably the canonical boundary topologies. Rough CAT(O) 
spaces, a class of length spaces that properly contains both CAT(O) spaces and those 
Gromov hyperbolic spaces that are length spaces, were introduced by the first author 
and Kurt Falk in a pair of papers to unify as much as possible of the theories of 
CAT(O) and Gromov hyperbolic spaces: the basic "finite distance" theory of rough 
CAT(O) spaces was developed in [BF1], and the boundary theory was developed in 
[BF2]. As in the earlier papers, we usually write rCAT(O) in place of rough CAT(O) 
below. Rough CAT(O) is closely related to the class of bolic spaces of Kasparov 
and Skandalis [KS1], [KS2] that was introduced in the context of their work on the 
Baum-Connes and Novikov Conjectures, and is also related to Gromov's class of 
CAT(-l,e) spaces [Gr], [DG]. 

One gap in the theory developed so far is the absence of results indicating that 
the class of rCAT(O) spaces are closed under reasonably general limit processes such 
as pointed and unpointed Gromov-Hausdorff limits and ultralimits. The purpose of 
this paper is to fill that gap. 

The fact that the CAT(O) class is closed under such limit processes is a conse- 
quence of the following well-known result (for which, see [BH, II. 1.11]): 

Theorem A. A complete geodesic metric space X is CAT(O) if and only if it satisfies 
the 4-point condition. 

In [BF1, Theorem 3.18], it was shown that a rough variant of the 4-point condition 
is quantitatively equivalent to a weak version of rCAT(O), and it follows that the 
class of weak rCAT(O) spaces is closed under reasonably general limit processes. 
However it seems difficult to decide whether or not all weak rCAT(O) spaces are 
necessarily rCAT(O). To establish similar limit closure properties for rCAT(O), we 
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prove the following rough analogue to Theorem A; rough n-point conditions are 
defined in Section 2. 

Theorem 1.1. Let (X,d) be a length space. If n > 5 and (X,d) satisfies a C-rough 
n-point condition for some C > 0, then (X,d) is C'-rCAT(0), where C = C7 + 2\/3. 
Conversely, if (X,d) is C -rCAT(0) for some C > 0, then for all n > 3, (X,d) 
satisfies a C-rough n-point condition, where C — (n — 2)C . 

After some preliminaries in Section 2, we prove a pair of preparatory lemmas in 
Section 3. We then prove the main theorem and discuss its limit closure consequences 
in Section 4. 

2. Preliminaries 

Whenever we write R 2 in this paper, we always mean the plane with the Eu- 
clidean metric attached. Throughout this section, X is a metric space with metric 
d attached; any extra assumptions on d will be explicitly stated. 

A h-short segment, h > 0, in X is a path 7 : [0, L] — > X, L > 0, satisfying 

len( 7 ) > d( 7 (0), 7 (L)) > len( 7 ) - h. 

We denote /i-short segments connecting points x,y £ X by [x,y]h. It is convenient 
to use [x, y]h also for the image of this path, so instead of writing z = 7 (t) for some 
< t < L, we often write z G [x, y]h. Given such a path 7 and point z = 7 (t), we 
denote by [x,z]h and [z,y]h respectively the subpaths 7 |[o,t] and 7 |[*,l], respectively; 
note that both of these are /i-short segments. A 0-short segment is called a geodesic 
segment, and we write [x,y] in place of [x, y]o- 

A metric space (X, d) is a geodesic space if for every x, y G X, there exists at 
least one geodesic segment [x, y}. More generally, (X, d) is a length space if for every 
x, y G X and every h > 0, there exists a /i-short path [x,y]h- 

A h-short triangle T := Th(x\, x-i, ^3) with vertices x\,X2,x?, G X is a collection 
of /i-short segments [xi,£ 2 k, [^2,^3]^, and [x 3 ,Xi]^ (the sides of T). Given such 
a /i-short triangle T, a comparison triangle will mean a Euclidean triangle T := 
T{x\, x~2) £3) m R 2 ) such that \x~i — Xj\ = d(xi,Xj), i,j G {1,2,3}. Furthermore, we 
say that u G [x^Xj] is a comparison point for u G [xi,Xj]h, if 

\xi — u\ < len([xj, u]h) and \u — Xj\ < len([u,Xj]h) ■ 

A geodesic triangle T = T(x, y, z) is just a 0-short triangle. Note that in this case 
if T := T(xi, x 2 , ^3) in R 2 is a comparison triangle, and -u G is a comparison 

point for w G then u G is uniquely determined by the equation 

\xi — u\ — d(u, Xi). 

A geodesic space (X,d) is a CAT(O) space if given any geodesic triangle T = 
T(x, y, z) with comparison triangle T = T{x, y, z), and any two points u G [x, y] and 
v G [x, 2;], we have d{u, v) < \u — v\, where u and v are comparison points for u and 
v . 
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Definition 2.1. Given C > 0, and a function H : X x X x X — > (0, oo), a length 
space (X,d) is said to be a C-rCAT(0;H) space if the following C -rough CAT(O) 
condition is satisfied: 

f ) < \u — v| + C , 

whenever 

• x,y,z G X; 

• T := T h (x, y, z) is a /i-short triangle, where h = H(x, y, z); 

• T := T(x, y, z) is a comparison triangle in R 2 associated with T; 

• u, v lie on different sides of T; 

• u,v G T are comparison points for u, v, respectively; 

We call (T h (x,y, z),u,v) the metric space data and (T(x,y, z),u,v) the comparison 
data. 

Definition 2.2. Given C > 0, a length space X is C-rCVir(0; *) if there exists 
H : X x X x X ^ (0,oo) such that X is C-rCAT(0; (X, d) is L7-rO4T(0) if it 
is C-rCAT(0; H) with 



v ; 1 V d(x, y) V d(x, z) V c%, z) ' 

Let us make some remarks about the above definitions. First, every CAT(O) 
space is C-rCAT(O) and C"-rCAT(0; *), with C = 2 + and C > arbitrary; this 
follows from Theorem 4.5 and Corollary 4.6 of [BF1]. Trivially C-rCAT(O) implies 
C-rCAT(0; *). Conversely, C-rCAT(0; *) implies C"-rCAT(0) for C := 3C + 2 + ^; 
see [BF1, Corollary 4.4]. 

The explicit H in the rCAT(O) condition has proved to be useful, but one situation 
where rCAT(0; *) is needed is when the parameter C is close to 0. In particular, 
we show in Theorem 4.16 that if (X n ) is a sequence of C n -rCAT(0; *) spaces with 
C n — > 0, then under rather general conditions the resulting limit space is necessarily 
CAT(0). A fortiori, we could change the C n -rCAT(0; *) hypothesis in this result to 
C n -rCAT(0), but such a variant is of no real interest since a length space satisfying 
a C-rCAT(O) condition for C < 1/2 has diameter at most C (as a hint, in a space of 
diameter larger than this, consider a triangle T(x, x, x) containing a side [x, x] that 
moves away from x and back again). In particular, only a one-point space can be 
C-rCAT(O) for all C > 0. By contrast, the class of spaces that are C-rCAT(0; *) for 
all C > is quite large: it includes, for instance, all CAT(0) spaces (as mentioned 
above), as well as the deleted Euclidean plane. 

We now introduce the concept of C-rough subembeddings (into 1R 2 ), which we 
use to define rough n-point conditions. 

Definition 2.3. Let (X, d) be a metric space, C > and n > 3 be an integer. 
Suppose Xi G X and Xi G M 2 for < i < n, with x = x n and x = x n . We say that 
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(xi, X2, ■ ■ ■ , x n ) is a C -rough subembedding of (xi, X2, ■ ■ ■ , a; n ) into M. 2 if 

< |xi — Xj| , 2<i<n, and 

d(xi,Xj) < \x~i — Xj\ + C , 2<i,j<n. 



Definition 2.4. Let n > 3 be an integer. A metric space (X, d) satisfies the C -rough 
n-point condition, where C > 0, if every n-tuple in X has a C-rough subembedding 
into M?. We say that X satisfies a rough n-point condition if it satisfies a C-rough n- 
point condition for some C. The n-point condition is the 0-rough n-point condition. 

We note that our notion of a rough 5-point condition is somewhat analogous to the 
mesoscopic curvature notion of Delzant and Gromov [DG] which they call CAT £ (k), 
although that paper is concerned with k < 0, whereas our notion corresponds to 
k = 0. 

Before proceeding further, let us discuss these conditions. If we vary just one 
of the parameters C and n in the C-rough n-point condition, it is easy to see that 
decreasing C or increasing n gives a stronger condition; note that to deduce the C- 
rough (n — l)-point condition from the C-rough n-point condition, we simply take 
x n = x n -i- The 3-point condition is satisfied by all metric spaces. 

For geodesic spaces, the 4-point condition is equivalent to CAT(O); see [BH, 
II. 1.11]. For length spaces, a C-rough 4-point condition is quantitatively equivalent 
to a weaker version of rCAT(O) in which the C-rough CAT(O) condition is assumed 
for metric space data (T h (x,y, z),u,v) only when v is one of the vertices x,y,z; 
see [BF1, Theorem 3.18]. However it seems difficult to decide whether or not weak 
rCAT(O) spaces are necessarily rCAT(O). We do not address that issue in this paper, 
but we will show that, among length spaces, rCAT(O) is quantitatively equivalent 
to a rough n-point condition for n > 4. Thus the class of weak rCAT(O) spaces 
coincides with the class of length spaces satisfying a rough 4-point condition, and 
the class of rCAT(O) spaces coincides with the class of length spaces satisfying an 
n-point condition for any value (or all values) of n > 4, but we cannot say whether 
or not a rough 4-point condition implies a rough n-point condition for n > 4. 



The proof of Theorem 1.1 requires the following two lemmas. The first is a 
restatement of [BF1, Lemma 3.12]. 

Lemma 3.1. Let x,y be a pair of points in the Euclidean plane M. 2 , with I := \x—y\ > 
0. Fixing h > 0, and writing L :— I + h, let 7 : [0, L] — > R 2 be a h-short segment 
from x to y, parameterized by arclength. Then there exists a map A : [0, L] — > [x, y] 
such that A(0) = x, X(L) = y, and 



3. Two LEMMAS 



\\(t) -x\< |7(t) -x 

\Kt)-v\ < h(t)-y 



< t < L, 
0<t<L, 



S(t) 




< t < L. 
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In particular if h = e/(l V /) for some < e < 1, then 5(t) < \/3e/2 for all 
< t < L. 

Lemma 3.2. Assume Xi,x\ G M 2 for i = 0, 1,2, with U{ G [xo,Xj] and u\ G Fo,a^] 
for i = 1,2 and let 

h = £ 

1 V |xq — x^l V |xq — x' 2 \ ' 
/or some < e < 1. Suppose further that 



and 



Proof. Set 



\xi - x 2 | 


= K 


X 2\ i 






< Wo 


- x[\ + h, 


i = 1,2 


|tij - x \ 


_ \< 


— x' \ 


i = 1,2 


Fo ~ x i\ 


Fo 


-<v 


< \u[ — u' 2 \ + y/3e . 








\ui 


-x \ _ 


1 ^1 *^ 1 1 




s = - — 

Fi 


~ X \ 


|X 1 Xq| 





and 

1^2-^0 1 l«2 _;r ol 



* = 



We assume without loss of generality that s < t. An elementary calculation using 
the parallelogram law shows that given x, y, z in the Euclidean plane with w G [y, z] 
and \w — y\ — r\z — y\ we have 

(3.3) | a; — w\ 2 — (1 — r)\x — y\ 2 + r\x — z\ 2 — r(l — r)\y — z\ 2 . 
Using (3.3) twice, we get 

(3.4) \ui — u 2 \ 2 = st\xi — x 2 \ 2 + t 2 (l — \xq — x 2 \ 2 — st ^1 — \xo — x\\ 2 
and similarly 

(3.5) \u[ - u' 2 \ 2 = st\x[ - x 2 \ 2 + t 2 (l - \x' - x 2 \ 2 -st(l- |) \x' - x[\ 2 . 
Setting \ui — u 2 \ = \u[ — u 2 \ + d and subtracting (3.5) from (3.4), we get 



-st [I 

f 



- x 2 


2 


Fo 


X 2 1 


- Xy 


2 


1 / 

Fo 


*^ 1 l 


- x 2 


2 _ 


Fo 


— ^2! 



<t 2 (1 

< t 2 (l - I) (2h\x' -x' 2 \ + h 2 ) < 3s. 



In particular d < y/3e, as required. □ 



6 



S.M. BUCKLEY AND B. HANSON 



4. Proof and consequences 

Here we prove Theorem 1.1 and discuss some consequences. First we need a 
definition. 

Definition 4.1. Suppose (S, ds) is a metric space, and that for % — 1, 2, we have a 
metric space (Xj, dj), a closed subspace Sj C Xj, and a surjective isometry /j : 5 — >■ 
S'j. We then define the gluing of X! and X 2 along Si, (denoted by X = X± U S X 2 ) 
as the quotient of the disjoint union of X 1 and X 2 under the identification of fi(s) 
with f 2 (s) for each s G S. The glued metric d on X is defined by the equations 
d\xixXi = d h i = 1,2 and 

d(x 1 ,x 2 ) = inf + d 2 (f 2 (s), x 2 )) , x ± G X x , x 2 G X 2 . 

We note the following easily verified facts about (X, d) := X\ Us X 2 defined by 
gluing as above: 

• d restricted to Xj, % = 1,2, coincides with df, 

• every geodesic segment in Xj, i — 1, 2, is also a geodesic segment in X. 
We now prove the following slight improvement of Theorem 1.1. 

Theorem 4.2. Let (X,d) be a length space. If n > 5 and (X,d) satisfies a C-rough 
n-point condition for some C > 0, then (X,d) is C'-rCAT(0) and C"-rCAT(0; *), 
where C = C + 2\/3 and C" > C is arbitrary. Conversely, if (X, d) is C -rCAT(0; *) 
for some Co > 0, then for all n > 3, (X,d) satisfies a C-rough n-point condition, 
where C = (n — 2) Co. 

Proof. Assume that (X, d) is a length space. We first prove the forward implication, 
so we assume that n > 5 and that (X, d) satisfies a C-rough n-point condition for 
some C > 0. It follows trivially that (X, d) satisfies a C-rough 5-point condition. 
Let T := T h (x,y,z) be a /i-short geodesic triangle in X, where 

(4-3) h — H(x,y, z) :— % -, 

y ' y ' y ' ; 1 V d(x, y) V d(x, z) V d(y, z) ' 

and < e < 1 is fixed but arbitrary. Assume also that u G [x, y]h and v G [x, z]h- 
Let (x 1 , u', y', z', v') be a C-rough subembedding of (x±, x 2 , x 3 , x 4 , x 5 ) = (x, u, y, z, v) 
into IR 2 , so in particular we have 

d(x,y) < \x' - y'\ , d(x, z) < \x' - z'\ , z) = \y' - z'\ , 

and 

(4.4) d(u,v) < \u'-v'\+C. 

From the definition of a C-rough subembedding and the fact that T is fa-short, it 
follows that the piecewise linear paths 71 = [a/, w'] U [u',y'} and 72 = U [v', z'\ 

are both fa-short. Thus, by Lemma 3.1 we can choose u" G [x',y'] and v" G [x',z'] 
such that 



(4.5) |u' - u"| < ^— and |u' - v"\ < ^— 
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and such that 

(4.6) \u" - x'\ < \u' - x'\ and \u" - y'\ <\u' - y'\ 
and 

(4.7) \v" - x'\ < \v' - x'\ and \v" - z'\ < \v' - z'\. 

Now let T = T(x, y, z) be a comparison triangle for T and choose u G [x, y], v G 
[x, z] satisfying: 

. , \u — x\ \u" — x'\ , \v — x\ \v" — x'\ 

48 F =T = 7T and F 4 = K- 

\x — y\ \x' — y'\ \x — z\ \x' — z'\ 

Since \x — y\ — d(x,y) < \x' — y'\, it follows from (4.6) and (4.8) that 

\u — x\ < \u" — x'\ < \u' — x'\ 

and 

\u — y\ < \u — y | < \u — y \ , 

so u is a comparison point for u. Similarly v is a comparison point for v. Finally, 
using (4.4) and (4.5), we see that 

d(u,v) < |«'-u'|+C< \u"-v"\ +C + V3e, 

and so by Lemma 3.2, we get 

d{u,v) < \u - v\ + C + 2v / 3e. 

Thus (X, d) is C"-rCAT(0; *), with C = C + 2y/3e. Taking e = 1, we see that X is 
C'-rCAT(O), where C = C + 2y/3. Letting e > be sufficiently small, we see that 
X is L7"-rCAT(0;*). 

We next proceed with the reverse implication, so let us assume that (X, d) is 
C"-rCAT(0; *). We will prove that (X,d) satisfies the C„-rough n-point condition, 
where C n := (n — 2)C and n > 3. 

The proof will involve induction, but using a stronger inductive hypothesis which 
involves not just a set of n points, but an n-gon with these points as vertices. 
Additionally, the inductive process requires us to establish simultaneously a CAT(O) 
version of the result. Note that it suffices to prove the result for sets of distinct 
points, since the desired conditions for n points with at least one repeated point 
follows immediately from the condition for n — 1 points. 

Given u±, . . . , u n G X, n > 3, we say that P is a /i-short n-gon (with vertices 
tii, u 2 , ■ ■ ■ , u n — -u ) if P is the union of /i- short paths Uj]/, for i — 1, 2, . . . , n. An 
n-gon is geodesic if it is 0-short. We say that h is suitably small if h < H(ui,Uj,Uk) 
for all 1 < i, j, k < n. 

Suppose 

• Q is a geodesic n-gon with distinct vertices (v «)™ =1 and associated metric d!\ 

• Pa /i-short n-gon with distinct vertices (ui)f =1 and associated metric d; 

• F : Q — > P is a map with F(i>j) = u iy 1 < i < n. 



8 



S.M. BUCKLEY AND B. HANSON 



Since a geodesic segment is isometrically equivalent to a segment on R, we can view 
the restriction of F to a single side of Q as being a path, and hence define the path 
length len(F; x, y) to be the length of the associated path segment from F(x) to 
F(y). We call F : Q — > P a constant speed n-gon map if P,Q,F are as above, 
and if for each 1 < i < n there is a constant Ki such that len(F;x,y) = Kid'(x,y) 
whenever x, y G [fj-i, v «]. It is easy to see that, given any P, Q as above, a constant 
speed n-gon map always exists. 

Given the following data: 

• a ft-short n-gon P with distinct vertices u±, u 2 , ■ ■ ■ , u n G X, where (X, d) is 
a metric space and ft, is suitably small; 

• a constant speed n-gon map F : Q — >■ P, where Q is a geodesic n-gon with 
distinct vertices t> i, t> 2 , . . . , i> n G F, and (Y, cf ) is a CAT(O) space, 

we define a hypothesis A n (P, ft; F, Q, d' ', C n ): 

Ui = F(vi) , 1 < i < n , 

d(ui-i,Ui) = d'(vi-i,Vi), l<i<n, 
d(ui,Ui) < d'(vi,Vi) , 2 < i < n , 

(4.9) len([F(x), ui\h) > d'(x,Vi) , x<eQ, Vi a vertex adjacent to x , 

(4.10) d(F(x),F(y)) < d'(x,y) + C n , x,yeQ. 

The inductive hypothesis for n is that for all P, h as above, there exist data (F, Q, d') 
such that A n (P, ft; F, Q , d' , C n ) holds, and such that (Q,d f ) is a convex Euclidean 
n-gon in R 2 with d! being the Euclidean metric. This implies the desired C„-rough 
n-point embedding: the vertices of Q give the rough subembedding of the vertices of 
P. We have defined the hypothesis A n (P, ft; F, Q, d', C n ) in the more general context 
of a CAT(O) space Y because we will need this along the way. 

The CAT(O) version of our inductive hypothesis for n is that for all geodesic 
n-gons P as above, there exist data (F,Q,d') such that A n (P, 0; F, Q, d', 0) holds, 
and such that (Q, d') is a convex Euclidean n-gon in R 2 with d! being the Euclidean 
metric. Note also that with ft = and C n = we get equality in (4.9), and (4.10) 
simplifies to 

(4.11) d(F(x),F(y))<\x-y\. 

It is a routine task to use the C'-rCAT(O) condition to verify the inductive hy- 
pothesis for n = 3 (and CAT(O) to verify the CAT(O) variant of the inductive 
hypothesis for n = 3), so assume that it holds for n = k > 3. Let P be a given 
ft-short (k + l)-gon, where ft is sufficiently small. We draw a ft-short path from U\ 
to u k that splits P into a ft-short /c-gon P 1 with vertices Ui, . . . ,u k , and a ft-short 
triangle P 2 with vertices ui,Uk,Uk+i- Let F« : Qi — > Pi, i — 1,2 be the maps guar- 
anteed by our inductive hypothesis for n = k and the easy case n = 3, where Qi is 
a convex A;-gon with vertices t>i,t>2, • • • ,Vk G R 2 and Q 2 is a triangle with vertices 
vi,Vk, Vk+i- By use of isometries of R 2 , we may assume that the sides from v\ to Vk 
in Q\ and in Q 2 are the same, and that Q\ and Q 2 are on opposite sides of this line 
segment (so the interiors of Q 1 and Q 2 are disjoint). 
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We now let (Q, d!) be the metric space formed by gluing Q\ and Q2 together along 
S = [vi,Vk], so Q' = Q\UsQ2- Let Q be the (fc + l)-gon with vertices i>i,i>2, ■ ■ ■ ,v k+ i 
and define F : P ->• Q by 



F(x) 



F 2 (x), xeQ 2 nQ. 



Note that the fact that each Fj is a constant speed map ensures that F is well- 
defined. 

We wish to prove A k+1 (P, h;F,Q, d! , C fc+1 ). In view of the construction, it suffices 
to verify (4.10), and for this we may assume that x G Q± and y G Q 2 . Let 7 be the 
geodesic in Q connecting x to y. It follows that 7 = [x, v] U [v, y], where v G [i>i, v k ]. 

Using (4.10) for P 1 and P 2 and the definition of the gluing metric d! on Q, we 
thus get 

d(F(x), F(y)) < d(F(x), F(v)) + d(F(v), F(y)) 
<\x — v\ + C k + \v — y\ + C 3 
= d'(x,y) + C fc+ i. 

Essentially the same argument allows us to deduce Ak+i(P, 0; F, Q, d', 0) from the 
CAT(O) version of our inductive hypothesis. 

If Q happens to be convex, we are done with the proof so assume that Q is not 
convex. Then the interior angle at either v 1 or v k exceeds n. Assume without loss 
of generality that the interior angle at v\ is larger than ir. Now the union of the 
two geodesic segments [t>fc + i,t>i] and [t>i,t>2] is also a geodesic segment, and so by 
eliminating v\ as a vertex, we may consider Q to be a geodesic /c-gon with vertices 
f 2 ,t>3, . . . , v k +i- We also note that Q is CAT(O) since Q\ and Q 2 are CAT(O) and 
the gluing set [i>i,i>fc] is convex; see [BH, II. 11.1]. Applying the CAT(O) version of 
our induction assumption to Q, we get a map G : R — > Q, where R is a convex 
/c-gon in M 2 with vertices 102,103, ... , w k +\ satisfying: 

Vi = G(wi) , 2 < i < k + 1 , 

\vi-i — Vi\ = \wi-i — Wi\ , 3<i<k + l, 

\v 2 - v k+1 \ < \w 2 - w k+1 \ , 

\G(y) — Vi\ = \y — Wi\ , whenever y G R, Wi a vertex adjacent to y , 

\G(y)-G(z)\ < \y-z\, y,zeQ. 

We now view R as a convex (k + l)-gon by identifying G _1 (fi) as an extra vertex 
(with interior angle n). Then F o G is the desired mapping (for both the rCAT(O) 
and CAT(O) variants of our inductive hypothesis). Thus we have established the 
inductive hypothesis for n = k + 1 and we are done with the proof. □ 

For completeness we state a CAT(O) variant of Theorem 1.1. 

Theorem 4.12. A complete geodesic space (X,d) satisfies the n-point condition for 
fixed n > 4 if and only if it is CAT(O). 
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Proof. Since Theorem A already tells us that the 4-point condition is equivalent 
to CAT(O), it suffices to prove that CAT(O) implies the n-point condition for each 
n > 4. But this follows from the CAT(O) version of our inductive hypothesis which 
was established in the proof for all nGN. □ 

Remark 4.13. By examining the above proof, we see that if X is C-rCAT(0;*), 
then X is C7'-rCAT(0; H') with C = 3C + 2y/3e, < e < 1, and 

(414) H'(x,y,z) := - - ^ ^ - ^—^ - ^—^ . 

Taking e — 1, this slightly strengthens [BF1, Corollary 4.4] which states that C- 
rCAT(0; *) implies C'-rCAT(O) for C := 3C + 2 + y/3. Also interesting is the case 
e = 1 A (C 2 /3): this shows that the C-rCAT(0; H) condition with arbitrary H 
implies the (5C)-rCAT(0; H') condition with the explicit H' given by (4.14). 

As mentioned in the Introduction, CAT(O) is preserved by various limit opera- 
tions, including pointed Gromov-Hausdorff limits and ultralimits [BH, II. 3. 10]. The 
trick is to use the 4-point condition and the concept of a 4-point limit. A very similar 
argument, with the 4-point condition replaced by our rough 5-point condition, will 
give us similar results for rCAT(O) spaces. We begin with a definition of n-point 
limits. 

Definition 4.15. A metric space (X, d) is an n-point limit of a sequence of met- 
ric spaces (X m ,d m ), m G N, if for every {a;j}™ =1 C X, and e > 0, there ex- 
ist infinitely many integers m and points Xi(m) G X m , 1 < i < n, such that 
\d(xi,Xj) — d m (xi(m),Xj(m))\ < e for 1 < i,j < n. 

We are now ready to state a 5-point limit result. Note that, since any n-point 
limit of ((X m , <i m ))m=i d) is also n'-point limit of this sequence of spaces for all 
n' < n, the following result also holds if 5 is replaced by any larger integer. The 
proof of this result, which is very similar to the corresponding result for CAT(O) and 
4-point limits given in [BH, II.3.9], is included for completeness. 

Theorem 4.16. Suppose the length space (X,d) is a 5-point limit of (X m ,d m ), 
m G N, where (X m , d rn ) is C m -rCAT(0; *) for some constant C m . If C m < C for all 
men, then (X, d) is a C-rCAT{0) space, where C = 3C + 2^3- If C m ->■ 0, and 
(X,d) is complete, then (X,d) is a CAT(O) space. 

Proof. Suppose first that C m < C for all m G N. Let (^?)f=i ^e an arbitrary 5- 
tuple of points in (X,d), and suppose that it is the 5-point limit of the 5-tuples 
(xj(m))f =1 in X m . By passing to a subsequence if necessary, we may assume that 
d(xi(m),Xj(m)) — > d(xi,Xj) for all 1 < i, j < 5. 

By Theorem 4.2, every (X m , d m ) satisfies a C'-rough 5-point condition, where 
C := 3C, so there exists a C'-rough subembedding (xi(m), x 2 (m), . . . , x 5 (m)) of 
(xi(m), X2(m), . . . , x^{m)) into M 2 , for each m G N. Since translation is an isometry 
in IR 2 , we may assume that the points x~i(m) coincide for all m G N. Thus all 5-tuples 
are contained in a disk of finite radius and by passing to a subsequence if necessary 
we may assume that Xi(m) converges to some point Xi as m — > oo, for all 1 < i < m. 
It follows readily that (xi)f =1 is a C'-rough subembedding of (x;)f =1 in R 2 . Thus 
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(X, d) satisfies the C"-rough 5-point condition. By again using Theorem 4.2, we 
deduce that (X, d) is a <5-rCAT(0) space where C = C + 2y/3. 

If in fact C rn — > 0, then (X m , d m ) satisfies a (3C m )-rough 5-point condition, and 
it follows as above that (X, d) satisfies the 0-rough 5-point condition, and hence the 
4-point condition. This together with completeness and approximate midpoints (as 
follows from the fact that (X, d) is a length space) implies that (X, d) is a CAT(O) 
space: see [BH, II. 1.11]. □ 

With Theorem 4.16 in hand, it is now routine to deduce the following corollary. 

Corollary 4.17. Suppose (X,d) is a length space and suppose (X m ,d m ), m e N, 
form a sequence of C-rCATifi) spaces. Writing C = 3C + 2\^3, the following results 
hold. 

(a) If (X, of) is a (pointed or unpointed) Gromov-Hausdorff limit of (X m ,d m ) then 
(X,d) is a C-rCAT(0) space. 

(b) If (X,d) is an ultralimit of (X m ,d m ), then (X,d) is a C-rCAT(0) space. 

(c) If X is rCAT(0), then the asymptotic cone Cone w X := lim £J (X, d/m) is a 
CAT(O) space for every non-principal ultrafilter u. 

Note that in the proof of Corollary 4.17(c), we need the fact that Cone^X is 
complete, but this is true because ultralimits are always complete [BH, 1.5.53]. 

In each part of Corollary 4.17, the existence of an approximate midpoint for 
arbitrary x, y G X (meaning a point z such that d(x,z) V d(y,z) < e + d(x,y)/2 
for fixed but arbitrary e > 0) follows easily from the hypotheses, and so (X, d) is 
easily seen to be a length space if it is complete. Thus Corollary 4.17 generalizes 
the k = case of [BH, II. 3. 10] (1), (2), where the spaces are assumed to be CAT(O) 
rather than rCAT(O) and the limit space (X, d) is assumed to be complete rather 
than a length space. 
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